package org.lintcode_Close.Stage1_Easy_50.O1basicDataTypes;

/**
 * @Auther: qingle
 * @Date: 2024/8/16-23:32
 * @Description:描述
 * 你正在和朋友玩一个游戏：桌子上有一堆石头，每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时，你是先手。
 *
 * 假设两个人都绝对理性，都会做出最优决策。给定石头的数量，判断你是否会赢得比赛。
 *
 * 举例：有四个石头，那么你永远不会赢得游戏。不管拿几个，最后一个石头一定会被你的朋友拿走
 *
 * 最后赢的人一定可以拿1到3个石头
 * 那么你输的话，最后的石头数量一定4~6,
 * 1:你赢
 * 2:你赢
 * 3:你赢
 * 4: 1 + 3, 你输
 * 5: 1 + 3 + 1, 你赢
 * 6: 2 + 3 + 1, 你输
 *
 * 如果是这个数字是6的倍数，比如12，你一定输
 */
public class S4巴什博弈 {

	public static boolean canWinBash(int n) {
		// Write your code here
		return n % 6 != 0 && n % 4 != 0;
	}

	public static void main(String[] args) {
		boolean b = canWinBash(12);
		System.out.println("" + b);
	}
}
